Code-timing synchronization in DS-CDMA systems using space-time diversity

The synchronization of a desired user transmitting a known training sequence in a direct-sequence (DS) asynchronous code-division multiple-access (CDMA) sys-tem is addressed. It is assumed that the receiver consists of an arbitrary antenna array and works in a near-far, frequency-nonselective, slowly fading channel. The estimator that we propose is derived by applying the maximum likelihood (ML) principle to a signal model in which the contribution of all the interfering compo-nents (e.g., multiple-access interference, external interference and noise) is modeled as a Gaussian term with an unknown and arbitrary space-time correlation matrix. The main contribution of this paper is the fact that the estimator makes eÆcient use of the structure of the signals in both the space and time domains. Its perfor-mance is compared with the Cramer-Rao Bound, and with the performance of other methods proposed recently that also employ an antenna array but only exploit the structure of the signals in one of the two domains, while using the other simply as a means of path diversity. It is shown that the use of the temporal and spatial structures is necessary to achieve synchronization in heavily loaded systems or in the presence of directional external interference.Peer ReviewedPostprint (published version

Multipath and interference errors reduction in gps using antenna arrays

The Global Positioning System (GPS) is a worldwide satellite based positioning system that provides any user with tridimensional position, speed and time information. The measured pseudorange is affected by the multipath propagation, which probably is the major source of errors for high precision systems. After a presentation of the GPS and the basic techniques employed to perform pseudorange measurements, the influence of the multipath components on the pseudorange measurement is explained. Like every system the GPS is also exposed to the errors that can be caused by the interferences, and a lot of civil applications need robust receivers to interferences for reasons of safety. In this paper some signal array processing techniques for reducing the code measurement errors due to the multipath propagation and the interferences are presented. Firstly, a non-adaptive beamforming is used. Secondly, a variant of the MUSIC and the maximum likelihood estimator can be used to estimate the DOA of the reflections and the interferences, and then a weight vector that removes these signals is calculated. In the third place, a beamforming with temporal reference is presented; the reference is not the GPS signal itself, but the output of a matched filter to the code. An interesting feature of the proposed techniques is that they can be applied to an array of arbitrary geometry.Peer ReviewedPostprint (published version

Maximum likelihood time-of-arrival estimation using antenna arrays: Application to global navigation satellite systems

The problem of estimating the time-of-arrival (TOA) of a known signal in the presence of interferences and multipath propagation is addressed. This problem, is essential in high precision receivers of the Global Navigation Satellite Systems. This paper presents the maximum likelihood TOA estimator when an antenna array is used in the receiver. The desired signal impinges the array with a known direction-of-arrival (DOA) vector, which allows to model all the undesired signal as unknown and arbitrary spatially correlated noise. This simplified model makes only the desired parameters remain in the formulation explicitly, then avoiding complex maximization schemes needed by other models. The fact that estimator is formulated in the frequency domain permits the introduction of the temporal correlation of the noise. Simulation results illustrate the satisfactory performance of the estimator.Peer ReviewedPostprint (published version

A polynomial rooting approach for synchronization in multipath channels using antenna arrays

The estimation of the delay of a known training signal received by an antenna array in a multipath channel is addressed. The effect of the co-channel interference is taken into account by including a term with unknown spatial correlation. The channel is modeled as an unstructured FIR filter. The exact maximum likelihood (ML) solution for this problem is derived, but it does not have a simple dependence on the delay. An approximate estimator that is asymptotically equivalent to the exact one is presented. Using an appropriate reparameterization, it is shown that the delay estimate is obtained by rooting a low-order polynomial, which may be of interest in applications where fast feedforward synchronization is needed.Peer ReviewedPostprint (published version

Fundamental Performance Bounds for Carrier Phase Positioning in Cellular Networks

The carrier phase of cellular signals can be utilized for highly accurate positioning, with the potential for orders-of-magnitude performance improvements compared to standard time-difference-of-arrival positioning. Due to the integer ambiguities, standard performance evaluation tools such as the Cram\'er-Rao bound (CRB) are overly optimistic. In this paper, a new performance bound, called the mixed-integer CRB (MICRB) is introduced that explicitly accounts for this integer ambiguity. While computationally more complex than the standard CRB, the MICRB can accurately predict positioning performance, as verified by numerical simulations, and hence it serves as a useful guide to choose the system parameters that facilitate carrier phase positioning

A reduced-complexity and asymptotically efficient time-delay estimator

This paper considers the problem of estimating the time delays of multiple replicas of a known signal received by an array of antennas. Under the assumptions that the noise and co-channel interference (CCI) are spatially colored Gaussian processes and that the spatial signatures are arbitrary, the maximum likelihood (ML) solution to the general time delay estimation problem is derived. The resulting criterion for the delays yields consistent and asymptotically efficient estimates. However, the criterion is highly non-linear, and not conducive to simple minimization procedures. We propose a new cost function that is shown to provide asymptotically efficient delay estimates. We also outline a heuristic way of deriving this cost function. The form of this new estimator lends itself to minimization by the computationally attractive iterative quadratic maximum likelihood (IQML) algorithm. The existence of simple yet accurate initialization schemes based on ESPRIT and identity weightings makes the approach viable for practical implementation.Peer ReviewedPostprint (published version

Position and Orientation Estimation through Millimeter Wave MIMO in 5G Systems

Millimeter wave signals and large antenna arrays are considered enabling technologies for future 5G networks. While their benefits for achieving high-data rate communications are well-known, their potential advantages for accurate positioning are largely undiscovered. We derive the Cram\'{e}r-Rao bound (CRB) on position and rotation angle estimation uncertainty from millimeter wave signals from a single transmitter, in the presence of scatterers. We also present a novel two-stage algorithm for position and rotation angle estimation that attains the CRB for average to high signal-to-noise ratio. The algorithm is based on multiple measurement vectors matching pursuit for coarse estimation, followed by a refinement stage based on the space-alternating generalized expectation maximization algorithm. We find that accurate position and rotation angle estimation is possible using signals from a single transmitter, in either line-of- sight, non-line-of-sight, or obstructed-line-of-sight conditions.Comment: The manuscript has been revised, and increased from 27 to 31 pages. Also, Fig.2, Fig. 10 and Table I are adde

Channel Estimation and Uplink Achievable Rates in One-Bit Massive MIMO Systems

This paper considers channel estimation and achievable rates for the uplink of a massive multiple-input multiple-output (MIMO) system where the base station is equipped with one-bit analog-to-digital converters (ADCs). By rewriting the nonlinear one-bit quantization using a linear expression, we first derive a simple and insightful expression for the linear minimum mean-square-error (LMMSE) channel estimator. Then employing this channel estimator, we derive a closed-form expression for the lower bound of the achievable rate for the maximum ratio combiner (MRC) receiver. Numerical results are presented to verify our analysis and show that our proposed LMMSE channel estimator outperforms the near maximum likelihood (nML) estimator proposed previously.Comment: 5 pages, 2 figures, the Ninth IEEE Sensor Array and Multichannel Signal Processing Worksho

Error Bounds for Uplink and Downlink 3D Localization in 5G mmWave Systems

Location-aware communication systems are expected to play a pivotal part in the next generation of mobile communication networks. Therefore, there is a need to understand the localization limits in these networks, particularly, using millimeter-wave technology (mmWave). Towards that, we address the uplink and downlink localization limits in terms of 3D position and orientation error bounds for mmWave multipath channels. We also carry out a detailed analysis of the dependence of the bounds of different systems parameters. Our key findings indicate that the uplink and downlink behave differently in two distinct ways. First of all, the error bounds have different scaling factors with respect to the number of antennas in the uplink and downlink. Secondly, uplink localization is sensitive to the orientation angle of the user equipment (UE), whereas downlink is not. Moreover, in the considered outdoor scenarios, the non-line-of-sight paths generally improve localization when a line-of-sight path exists. Finally, our numerical results show that mmWave systems are capable of localizing a UE with sub-meter position error, and sub-degree orientation error.Comment: This manuscripts is updated following two rounds of reviews at IEEE Transactions on Wireless Communications. More discussion is included in different parts of the paper. Results are unchanged, and are still vali